Seven trees in one
نویسندگان
چکیده
منابع مشابه
Seven Trees in One
Following a remark of Lawvere, we explicitly exhibit a particularly elementary bijection between the set T of finite binary trees and the set T 7 of seventuples of such trees. “Particularly elementary” means that the application of the bijection to a seven-tuple of trees involves case distinctions only down to a fixed depth (namely four) in the given seven-tuple. We clarify how this and similar...
متن کاملOne-Sided Interval Trees
We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.
متن کاملDirected One - Trees †
We identify the class of directed one-trees and prove the so-called min-max theorem for them. As a consequence, we establish the equality of directed tree-width and a new measure, d-width, on this class of graphs. In addition, we prove a property of all directed one-trees and use this property to create an O(n) recognition algorithm and an O(n) algorithm for solving the Hamiltonian cycle proble...
متن کاملOne-sided Interval Trees
We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.
متن کامل[One point one-seven-two. We've got the impact factor].
Hace ya tres años anunciábamos con cierto júbilo que Gaceta Sanitaria habı́a sido admitida en el selecto club del ISI-Web of Knowledge. Eso significaba que la revista iba a aparecer en las bases de datos bibliométricas que permiten el cálculo del factor de impacto bibliográfico. Desde entonces nos han preguntado varias veces, más bien insistentemente y no es ninguna exageración: ¿cuándo podremos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 1995
ISSN: 0022-4049
DOI: 10.1016/0022-4049(95)00098-h